disjoint set 백준 알고리즘 20040번 : 사이클게임 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 문제는 선분을 여러 개 그리다 보면 사이클이 완성 되었는지의 여부를 판단하기 어려워 이미 사이클이 완성되었음에도 불구하고 게임을 계속 진행하게 될 수 있다는 것이다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 ... disjoint set백준 알고리즘disjoint set [BOJ 10775] 공항 (Python) 처음에는 비행기를 중심으로 1번 ~ 입력받는 gi번 사이의 모든 게이트를 탐색하여 그중 비어있는 게이트에 비행기를 도킹시키려고 하였다. 시간복잡도는 O(GP)로 100,000 x 100,000 = 10,000,000,000 시간초과를 예상하였고, 다른 방법으로 풀려하였다. 비행기를 도킹할 때 항상 도킹할 수 있는 가장 큰 수의 게이트에 도킹해야한다. 왜냐하면 최대 도킹 수를 구해야하기 때문이... Union Findbojdisjoint set자료구조알고리즘Union Find [백준/C++] 20040번. 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 완성되었는지, 혹은... 백준psbojdisjoint setcpp분리 집합boj
백준 알고리즘 20040번 : 사이클게임 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 문제는 선분을 여러 개 그리다 보면 사이클이 완성 되었는지의 여부를 판단하기 어려워 이미 사이클이 완성되었음에도 불구하고 게임을 계속 진행하게 될 수 있다는 것이다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 ... disjoint set백준 알고리즘disjoint set [BOJ 10775] 공항 (Python) 처음에는 비행기를 중심으로 1번 ~ 입력받는 gi번 사이의 모든 게이트를 탐색하여 그중 비어있는 게이트에 비행기를 도킹시키려고 하였다. 시간복잡도는 O(GP)로 100,000 x 100,000 = 10,000,000,000 시간초과를 예상하였고, 다른 방법으로 풀려하였다. 비행기를 도킹할 때 항상 도킹할 수 있는 가장 큰 수의 게이트에 도킹해야한다. 왜냐하면 최대 도킹 수를 구해야하기 때문이... Union Findbojdisjoint set자료구조알고리즘Union Find [백준/C++] 20040번. 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 이 문제를 해결하기 위해서 게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 완성되었는지, 혹은... 백준psbojdisjoint setcpp분리 집합boj